Recursively Saturated Models of Set Theory
نویسنده
چکیده
We determine when a model 90? of ZF can be expanded to a model of a weak set-and-class theory-stronger than GB (Gödel-Bernays) but much weaker than MK (Morse-Kelley). Thus 9C will be a collection of classes-a collection of subsets of 3ft. We shall consider <3ft, 9C > to be a Henkin model for second order logic. Thus second order (capital letter) variables vary over classes-elements of 9C-and first order (small letter) ones, over sets-elements of 3ft. A formula is said to be first order if it contains no class quantifiers-it may have class parameters. So a 2¡ formula is a formula of the form 3X by both 2] and n¡ formulas. We say <9ft, % > 1= A{ CA (Aj comprehension axiom) if every A¡ definable subset of 3ft is an element of %. (This can be expressed with an obvious axiom scheme.) We ask when 3ft N ZF can be expanded to a model <3ft, 9C > t= GB + Aj CA. That the problem is not trivial is suggested by the following two well-known results: If 3ft N ZF and % is the collection of definable subsets of 3ft, then <3ft, 9C> N GB. And if <3ft, %> N MK, 3ft N Con(ZF). (For this we need only that Received by the editors March 31, 1978 and, in revised form, July 16, 1979; principal results were presented at the annual meeting of the Association for Symbolic Logic in St. Louis, Missouri, January 28, 1977. AMS (MOS) subject classifications (1970). Primary 02B15, 02F27, 02H20, 02K99; Secondary 02B25, 02H10, 02K20.
منابع مشابه
Degrees of Recursively Saturated Models
Using relativizations of results of Goncharov and Peretyat'kin on decidable homogeneous models, we prove that if M is S-saturated for some Scott set S, and F is an enumeration of S, then M has a presentation recursive in F. Applying this result we are able to classify degrees coding (i) the reducts of models of PA to addition or multiplication, (ii) internally finite initial segments and (iii) ...
متن کاملLecture 7: Recursive saturation
At first sight, recursive saturation may seem an ‘unhappy marriage’ between model theory and recursion theory, as some authors put it. Nevertheless, it turns out to work wonderfully well with models of arithmetic. First and most important of all, since there are only countably many recursive sets, the number of recursive types over any infinite structure M is exactly card(M). So by an elementar...
متن کاملPilar DELLUNDE EQUALITY - FREE SATURATED MODELS
Saturated models are a powerful tool in model theory. The properties of universality and homogeneity of the saturated models of a theory are useful for proving facts about this theory. They are used in the proof of interpolation and preservation theorems and also as work-spaces. Sometimes we work with models which are saturated only for some sets of formulas, for example, recursively saturated ...
متن کاملA new spectrum of recursive models using an amalgamation construction
We employ an infinite-signature Hrushovski amalgamation construction to yield two results in Recursive Model Theory. The first result, that there exists a strongly minimal theory whose only recursively presentable models are the prime and saturated models, adds a new spectrum to the list of known possible spectra. The second result, that there exists a strongly minimal theory in a finite langua...
متن کاملThe complexity of classification problems for models of arithmetic
We observe that the classification problem for countable models of arithmetic is Borel complete. On the other hand, the classification problems for finitely generated models of arithmetic and for recursively saturated models of arithmetic are Borel; we investigate the precise complexity of each of these. Finally, we show that the classification problem for pairs of recursively saturated models ...
متن کاملLargest initial segments pointwise fixed by automorphisms of models of set theory
Given a model M of set theory, and a nontrivial automorphism j of M, let Ifix(j) be the submodel of M whose universe consists of elements m of M such that j(x) = x for every x in the transitive closure of m (where the transitive closure of m is computed within M). Here we study the class C of structures of the form Ifix(j), where the ambient model M satisfies a frugal yet robust fragment of ZFC...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010